import java.util.LinkedList;
import java.util.Queue;

public class Mystack {
    Queue<Integer> que1=new LinkedList<>();
    Queue<Integer> que2=new LinkedList<>();
    int size=0;
    public void push(int x){
        if(!que1.isEmpty()){
            que1.offer(x);
        }
        if (!que2.isEmpty()){
            que2.offer(x);
        }
        if (que1.isEmpty()&&que2.isEmpty()){
            que1.offer(x);
        }
        size++;
    }
    public int pop(){
    if(empty()){
        return -1;
    }else if(!que1.isEmpty()){
        for (int i=0;i<size-1;i++){
            int a=que1.poll();
            que2.offer(a);
        }
        size--;
       return que1.poll();
    }else {
        //!que2.isEmpty()
        for (int i=0;i<size-1;i++){
            int a=que2.poll();
            que1.offer(a);
        }
        size--;
        return que2.poll();
        }

    }
    public int top(){
        if(empty()){
            return -1;
        }else if(!que1.isEmpty()){
            for (int i=0;i<size-1;i++){
                int a=que1.poll();
                que2.offer(a);
            }
            int top=que1.poll();
            que2.offer(top);
            return top;
        }else {
            //!que2.isEmpty()
            for (int i=0;i<size-1;i++){
                int a=que2.poll();
                que1.offer(a);
            }
            int top=que2.poll();
            que1.offer(top);
            return top;
        }
    }

    public boolean empty(){
    if (que1.isEmpty()&&que2.isEmpty()){
        return true;
    }else {
        return false;
    }
    }

}
//public class MyStack {
//    public Queue<Integer> sq1;
//    public Queue<Integer> sq2;
//    public int size=0;
//    public MyStack() {
//        sq1=new LinkedList<>();
//        sq2=new LinkedList<>();
//    }
//
//    public void push(int x) {
//        if(!sq1.isEmpty()){
//            sq1.offer(x);
//        }
//        if(!sq2.isEmpty()){
//            sq2.offer(x);
//        }
//        if(sq1.isEmpty()&&sq2.isEmpty()){
//            sq1.offer(x);
//        }
//        size++;
//    }
//
//    public int pop() {
//        if(!sq1.isEmpty()){
//            for (int i=0;i<size-1;i++){
//                int x= sq1.poll();
//                sq2.offer(x);
//            }
//            size--;
//            return sq1.poll();
//        }
//        else if(!sq2.isEmpty()){
//            for (int i=0;i<size-1;i++){
//                int x= sq2.poll();
//                sq1.offer(x);
//            }
//        }
//        size--;
//
//        return sq2.poll();
//    }
//
//    public int top() {
//        int x=-1;
//        if(!sq1.isEmpty()){
//            for (int i=0;i<size;i++){
//                x= sq1.poll();
//                sq2.offer(x);
//            }
//
//        }
//        else if(!sq2.isEmpty()){
//            for (int i=0;i<size;i++){
//                x= sq2.poll();
//                sq1.offer(x);
//            }
//        }
//        return x;
//    }
//
//    public boolean empty() {
//        return sq1.isEmpty()&&sq2.isEmpty();
//    }
//}